On the Performance of Distributed LT Codes

نویسندگان

  • Srinath Puducheri
  • Jörg Kliewer
  • Thomas E. Fuja
چکیده

In this paper we extend previous results on distributed LT codes and focus on the frame erasure rate performance of the corresponding block codes with fixed rate. Specifically, we address modified LT (MLT) codes which resemble LT codes in both structure and performance. First, an MLT code construction scheme for four sources communicating with a single sink via a common relay is presented. Then, for the fixed rate case and erasure channels at both source-relay and relay-sink links, simulation results are given for the frame erasure rate versus the corresponding erasure probabilities. We observe that MLT codes strongly outperform a scheme where an LT block code for every source is separately transmitted over the relay-sink erasure channel. This is due to the increased codeword length for the MLT code-based schemes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

LT Codes For Efficient and Reliable Distributed Storage Systems Revisited

LT codes and digital fountain techniques have received significant attention from both academics and industry in the past few years. There have also been extensive interests in applying LT code techniques to distributed storage systems such as cloud data storage in recent years. However, Plank and Thomason’s experimental results show that LDPC code performs well only asymptotically when the num...

متن کامل

Block-Diagonal and LT Codes for Distributed Computing With Straggling Servers

We propose two coded schemes for the distributed computing problem of multiplying a matrix by a set of vectors. The first scheme is based on partitioning the matrix into submatrices and applying maximum distance separable (MDS) codes to each submatrix. For this scheme, we prove that up to a given number of partitions the communication load and the computational delay (not including the encoding...

متن کامل

A Suitable Coding Scheme for Broadband Power-line Communication

This paper introduces three coding strategies for using the Luby Transform (LT) code in a relay aided power-line communication scheme. In the first method, the relay decodes the received packets and re-encodes them for transmission towards the destination. In the second method, the relay only forwardes a random linear combination of its received packets towards the destination, while in the thi...

متن کامل

Performance Analysis and Improvement of LT Codes over AWGN Channels

LT codes, the first universal erasure-correcting codes, have near-optimal performance over binary erasure channels for any erasure probability, but exhibit high bit error rate and error floor over the noisy channels. This paper investigated the performance of LT codes over the additive white Gaussian noise channels. We designed the systematic LT codes through reconstructing the bipartite graph ...

متن کامل

A Practical Optimization Framework for the Degree Distribution in LT Codes

Digital fountain is a new class of the forward error correction technology. One of the most important features is the characteristic called rateless, which allows encoders to generate codewords unlimitedly. As the first practical implementation of digital fountain, LT codes have been widely utilized in many areas, including multimedia streaming, long-distance communication, broadcasting systems...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006